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(54) IMAGE PROCESSOR AND PROCESSING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To store a large volume of data in 
a memory resource having a specified size while reducing the 
memory by degrading a raster data when a compressed raster 
data can not be stored in a specified raster memory. 
SOLUTION: Control section of a printer delivers an image data, 
generated from an external unit and described with a page 
description language, to a host l/F. A CPU generates a band 
encoded representation information divided into band units 
which is stored in a band encoded memory 701. When all 
image data can not be stored, an available raster memory 
having maximum size is acquired and a resolution for printing 
an input data as full raster is determined from the memory size 
thus acquired. Subsequently, the raster data is compressed 
reversibly and stored in a compressed band memory 703. If the 
memory 703 is deficient, a reversible compressed band is decompressed in units of band in a 
rastering memory 702 and degraded before being stored in a raster memory 704. 
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CLAIMS ' 
[Claim(s)] 

[Claim 1] An image processing system which is an image processing system which has a lossless compression 
means which carries out lossless compression of the raster data, a degradation means to which degradation of 
the raster data is carried out, and a raster-data storage means to store raster data, and is characterized by storing 
said raster data in said raster-data storage means through said degradation means when size of raster data by 
which lossless compression was carried out with said lossless compression means is larger than capacity of said 
raster-data storage means. 

[Claim 2] Said degradation means is an image processing system according to claim 1 characterized by being a 
means to carry out the resolution fall of the raster data. 

[Claim 3] Said degradation means is an image processing system according to claim 2 characterized by being 
the means which carries out a resolution fall by carrying out error diffusion of the raster data. 
[Claim 4] Said degradation means is an image processing system according to claim 1 characterized by being a 
means to carry out the gradation fall of the raster data. 

[Claim 5] Furthermore, the image processing system according to claim 1 carry out having a generation means 
generate band coding expression information from image data described by Page Description Language, a band 
coding expression information-storage means store the band coding expression information generated by said 
band sign good expression generation means, and the expansion means that carry out the raster expansion of the 
band coding expression information stored in said band sign good expression information-storage means as the 
feature. 

[Claim 6] It is the image processing system according to claim 5 characterized by performing processing 
according to claim 1 when it outputs as it is, without using said lossless compression means for raster data when 
said all band coding expression information is able to store in said band coding expression information storage 
means, and said all band coding expression information is able to store in said band coding expression 
information storage means. 

[Claim 7] Said band coding expression information storage means is an image processing system according to 
claim 5 characterized by being contained in said raster-data storage means. 

[Claim 8] The image processing system according to claim 5 characterized by to use a part of storage capacity 
which cleared the band coding expression information which already carried out raster expansion in band 
coding expression information stored in said band coding expression information-storage means, and is vacant 
in said band coding expression information-storage means as said raster-data storage capacity when the raster 
data compressed by said lossless-compression means become large than the storage capacity of said raster-data 
storage means. 

[Claim 9] According to storage capacity of said raster-data storage means, it has a degradation level decision 
means to determine degradation level of said raster data storable in said raster-data storage means which carried 
out raster expansion. When raster data compressed by said lossless compression means are larger than storage 
capacity of said raster-data storage means An image processing system according to claim 1 characterized by 
carrying out degradation of the raster data by which raster expansion was carried out with said expansion means 
to degradation level determined with said degradation level decision means with said degradation means. 
[Claim 10] An image processing system according to claim 1 characterized by giving said lossless compression 
means after having a Rhine exclusive-OR means to give an exclusive OR for Rhine which raster data touch and 
giving said Rhine exclusive-OR means to raster data. 

[Claim 11] An image processing system is an image processing system according to claim 1 to 10 characterized 
by being an airline printer. 

[Claim 12] A lossless compression production process which carries out lossless compression of the raster data 
A degradation production process to which degradation of the raster data is carried out A raster-data storage 
production process of storing raster data It is the image-processing method equipped with the above, and when 
size of raster data by which lossless compression is carried out in said lossless compression production process 
is larger than storage capacity of a storage used at said raster-data storage production process, it is characterized 
by storing said raster data in a storage used at said raster-data storage production process in them since 
degradation of said raster data is carried out at said degradation production process. 
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[Claim 13] Said degradation production process is the image-processing method according to claim 12 
Characterized by being the production process which carries out the resolution fall of the raster data. 
[Claim 14] Said degradation production process is the image-processing method according to claim 13 
characterized by being the production process which carries out a resolution fall by carrying out error diffusion 
of the raster data. 

[Claim 15] Said degradation production process is the image-processing method according to claim 12 
characterized by being the production process which carries out the gradation fall of the raster data. 
[Claim 16] Furthermore, the image-processing method according to claim 12 of carrying out having the 
generation production process which generates band coding expression information from the image data 
described by Page Description Language, the band coding expression information-storage production process of 
storing the band coding expression information generated at said band sign good expression generation 
production process, and the expansion production process carry out raster expansion in the band coding 
expression information stored in a storage used at said band sign good expression information-storage 
production process as the feature. 

[Claim 17] It is the image-processing method according to claim 16 characterized by performing processing 
according to claim 12 when it is able to store in a storage with which raster data are outputted as it is, without 
using said lossless compression means, and said all band coding expression information uses them at said band 
coding expression information storage production process when said all band coding expression information is 
able to store in a storage used at said band coding expression information storage production process. 
[Claim 18] A storage used by said band coding expression information storage method is the image-processing 
method according to claim 16 characterized by being contained in a storage used by said raster-data store 
method. 

[Claim 19] When raster data compressed at said lossless compression production process become larger than 
storage capacity of a storage used at said raster-data storage production process In band coding expression 
information stored in a storage used at said band coding expression information storage production process An 
image-processing method according to claim 16 characterized by using a part of storage capacity which was 
vacant in a storage which clears band coding expression information which already carried out raster expansion, 
and is used at said band coding expression information storage production process as said raster-data storage 
capacity, 

[Claim 20] It responds to storage capacity of a storage used at said raster-data storage production process. It has 
a degradation level decision production process of determining degradation level of said raster data storable in a 
storage used at said raster-data storage production process which carried out raster expansion. When raster data 
compressed at said lossless compression production process are larger than storage capacity of a storage used at 
said raster-data storage production process An image-processing method according to claim 12 characterized by 
carrying out degradation of the raster data which carried out raster expansion of said degradation level at said 
expansion production process to degradation level determined at a decision production process at said 
degradation production process. 

[Claim 21] An image-processing method according to claim 12 characterized by giving lossless compression at 
said lossless compression production process after giving an exclusive OR to Rhine to which it has the Rhine 
exclusive-OR production process of giving an exclusive OR for Rhine which raster data touch, and the Rhine 
data touches raster data at said Rhine exclusive-OR production process. 

[Claim 22] A lossless compression production process which carries out lossless compression of the raster data, 
and a degradation production process to which degradation of the raster data is carried out. When size of raster 
data by which have a raster-data storage production process of storing raster data, and lossless compression is 
carried out in said lossless compression production process is larger than storage capacity of a storage used at 
said raster-data storage production process A computer program product stored in a storage which can be read 
by computer characterized by storing said raster data in a storage used at said raster-data storage production 
process in them since degradation of said raster data is carried out at said degradation production process. 
[Claim 23] Said degradation production process is the computer program product stored in a storage which can 
be read by computer according to claim 22 characterized by being the production process which carries out the 
resolution fall of the raster data. 

[Claim 24] Said degradation production process is the computer program product stored in a storage which can 
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be read by computer according to claim 23 characterized by being the production process which carries out a 
resolution fall by carrying out error diffusion of the raster data. 

[Claim 25] Said degradation production process is the computer program product stored in a storage which can 
be read by computer according to claim 22 characterized by being the production process which carries out the 
gradation fall of the raster data. 

[Claim 26] Furthermore, the computer program product stored in a storage possible in reading by the computer 
according to claim 22 carry out having the generation production process which generates band coding 
expression information from the image data described by the Page Description Language, the band coding 
expression information-storage production process of storing the band coding expression information generated 
at said generation production process, and the expansion production process carry out raster expansion in the 
band coding expression information stored in the storage used at said band sign good expression information- 
storage production process as the feature. 

[Claim 27] It is the computer program product stored in the storage which can be read by the computer 
according to claim 26 characterized by to perform processing according to claim 22 when it is able to store in 
the storage for which raster data output as it is, without using said lossless-compression means, and all said 
band coding expression information uses them with said band coding expression information-storage means 
when all said band coding expression information is able to store in a storage used with said band coding 
expression information-storage means. 

[Claim 28] A storage used by said band coding expression information storage method is the computer program 
product stored in a storage which can be read by computer according to claim 26 characterized by being 
contained in a storage used by said raster-data store method. 

[Claim 29] When raster data compressed at said lossless compression production process become larger than 
storage capacity of a storage used at said raster-data storage production process In band coding expression 
information stored in a storage used at said band coding expression information storage production process 
Band coding expression information which already carried out raster expansion is cleared. A computer program 
product stored in a storage which can be read by computer according to claim 26 characterized by using a part 
of storage capacity which was vacant in a storage used at said band coding expression information storage 
production process as said raster-data storage capacity. 

[Claim 30] It responds to storage capacity of a storage used at said raster-data storage production process. It has 
a degradation level decision production process of determining degradation level of said raster data storable in a 
storage used at said raster-data storage production process which carried out raster expansion. When raster data 
compressed at said lossless compression production process are larger than storage capacity of a storage used at 
said raster-data storage production process To degradation level determined at said degradation level decision 
production process A computer program product stored in a storage which can be read by computer according 
to claim 22 characterized by carrying out degradation of the raster data which carried out raster expansion at 
said expansion production process at said degradation production process. 

[Claim 3 1] A computer program product stored in a storage which can be read by computer according to claim 
22 characterized by giving lossless compression at said lossless compression production process after giving an 
exclusive OR to Rhine to which it has the Rhine exclusive-OR production process of giving an exclusive OR 
for Rhine which raster data touch, and the Rhine data touches raster data at said Rhine exclusive-OR production 
process. 



[Translation done] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] This invention relates to an image processing system and a 

method which form an image on a record medium, 

[0002] 

Pescription of the Prior Art] Conventionally, in the image formation equipment called the so-called page 
printers, such as a laser beam printer, the raster data for 1 page were held on raster memory, and image 
formation was performed. As for the raster data as such an image processing system, not only a text but a mere 
graphic form to an image like a photograph treats all images. 

[0003] Moreover, resolution of these image formation equipments improves in recent years, for example, they 
need the memory of 4MByte(s) by 1 page in A4 size in the resolution of 600dpi. Thus, resolution tends to 
increase increasingly. Moreover, the gradation currently conventionally expressed with 1 -pixel 2 gradation (1 
bit) is also improving to 16 gradation (4 bits) - 256 gradation (8 bits), and needs still huger raster memory 
increasingly. 

[0004] In order to suppress the cost rise by increase of such memory, various ** memory technology, especially 
compression technology are proposed. 

[0005] As compression technology, a lossless compression method [ **** / as data /-less ] and the lossy 
compression method which produces a loss of data at the time of compression and expanding exist at the time 
of compression and expanding. 

[0006] There is a method of compressing by changing two or more compression methods according to 

compressibility as a method of compressing the raster data on raster memory especially. 

[0007] 

[Problem(s) to be Solved by the Invention] However, it is meaningless, if it is not settled in raster memory even 
if it compresses raster data. Moreover, even if it changes the compression method, or even if it changed the 
compression method into lossy compression from lossless compression, there was no guarantee that the size 
after compression not necessarily became smaller than compression before, and there was no guarantee that the 
raster data after compression were settled in raster memory. 
[0008] 

[Means for Solving the Problem] So, when raster data after compression are not settled in predetermined raster 
memory, by carrying out degradation of the raster day, memory is reduced certainly and the above-mentioned 
trouble is solved by making it size also with surely still more fixed size of memory reduction. 
[0009] 

[Embodiment of the Invention] The laser beam printer with which drawing 1 is applied to this example is the 
cross section showing the internal structure of (abbreviating to LBP hereafter), and this LBP can register 
registration, fixed form format (form data), etc. of a character pattern from the non-illustrated source of data. 
While inputting alphabetic information (character code), form information, or macro instruction supplied from 
the external instrument (2001 of drawing 2 ) represented by the host computer which 1000 is a LBP main part 
and is connected outside in this drawing and memorizing, a character pattern, a form pattern, etc. which 
correspond according to those information are created, and an image is formed in the record paper which is a 
storage. The control panel with which, as for 1012, a switch, an LED drop, etc. for actuation are allotted, and 
1001 are printer control units which analyze the alphabetic information supplied from control and the host 
computer of the LBPIOOO whole. Alphabetic information is changed into the corresponding video signal of a 
character pattern, and this control unit 1001 mainly outputs it to a laser driver 1002. A laser driver 1002 is a 
circuit for driving semiconductor laser 1003, and carries out the on-ofF change of the laser beam 1004 
discharged from semiconductor laser 1003 according to the inputted video signal. Laser 1004 is shaken at a 
longitudinal direction by the rotating polygon 1005, and scans the electrostatic drum 1006 top. Thereby, the 
electrostatic latent image of a character pattern is formed on the electrostatic dmm 1006. After this latent image 
is developed by the development unit 1007 of the electrostatic drum 1006 perimeter, it is transmitted to the 
recording paper. It is contained by the form cassette 1008 which equipped this recording paper with the cut 
sheet recording paper at LBPIOOO using the cut sheet, it is incorporated in equipment with the feed roller 1009 
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and the conveyance rollers 1010 and 1011, and the electrostatic drum 1006 is supplied. 
[0010] Drawing 2 expresses the block diagram of LBP applied to this example. 2001 shows external 
instruments, such as a host computer, 2002 shows the whole printer controller section, 2003 shows an address 
data bus, and host I/F in which 2004 contains the buffer section, and 2005 control the print controller section. 
The I/F circuit section containing the output-buffer section for storing the data for sending the ROM section in 
which CPU, the program whose 2006 performs controller control etc., and the control program of CPU 
expressed with the flow chart of drawing 3 and drawing 4 are stored, the DMA section by which 2007 is 
controlled by CPU, and 2008 to the panel section, and sending 2009 to the engine of 201 1, and 2010 show the 
RAM section. 

[001 1] The usual image output is explained using the block diagram of drawing 9 . 

[0012] First, the control section 1001 of a printer 1000 inputs the image data described by the Page Description 
Language generated by host I/F2004 with the external instrument 2001. 

[0013] Next, with the band coding processing program stored in ROM2006, CPU2005 changes the Page 
Description Language inputted from the external instrument 2001 into the band coding expression information 
divided per band, and stores the band coding expression information changed into the band coding memory 701 
secured to RAM2010. Band coding expression information is the generic name of the drawing logic at the time 
of drawing the "bit map", a "run length", the "trapezoid" and the "box" which were divided per band, the 
drawing object of "bit map by which high-speed boundary coding was carried out" **** and a background 
pattern, and them in raster memory here. In addition, it is indicated by JP,6-87251,A about the details of this 
band coding expression information. 

[0014] Next, raster expansion of the band coding expression information is carried out per band at the raster 
memory 704, 

[0015] If raster data are developed in the raster memory 704, the band to begin will be sent and outputted to an 
engine by the shipper. While outputting the raster data of the band, raster expansion of the raster data is carried 
out at the following band. Thus, image data is developed and outputted by performing raster expansion and 
engine power in the band which exists in raster memory by turns. 

[0016] However, the band coding memory 701 may become full, and a complicated drawing object may be 
unable to store no drawing objects in image data as band coding expression information. For example, even if it 
takes one band area, all the objects that should be drawn by the band may not be stored. In this case, since all 
drawing objects do not exist in the band coding memory 701, the drawing object which cannot be outputted if 
raster expansion is carried out to the raster memory 704 as mentioned above will be made. The following 
processings are performed in order to avoid this problem, 

[0017] (Example 1) It explains using the flow chart of drawing 3 , and the block diagram of drawing 7 . This 
flow chart is realized by performing the program stored in ROM2006 by CPU2005 contained in an airline 
printer 2002. 

[0018] At step 301, the control section 1001 of a printer 1000 inputs the image data described by the Page 
Description Language generated by host I/F2004 with the external instrument 2001. 

[0019] At step 302, CPU2005 generates the band coding expression information divided into the band unit from 
the Page Description Language inputted from the external instrument 2001 with the band coding processing 
program stored in ROM2006, and the band coding expression information generated by the band coding 
memory 701 secured to RAM2010 is stored as much as possible. It usually processes, and when the image data 
which was mentioned above when the image data inputted by all Page Description Languages was stored and 
which was inputted by all Page Description Languages is not able to be stored, it progresses to step 303. 
[0020] At step 303, CPU2005 gains the maximum size of raster memory (sum total of 703 and 704) securable 
forRAM2010. 

[0021] At step 304, CPU2005 makes input data a full raster from the raster memory size gained to RAM2010 at 
step 303, and printable resolution is determined. For example, what is necessary is just to make 300DPI do a 
resolution fall, in order for the resolution from the first in step 304 to consider as full raster memory by the 
raster memory (sum total of 703 and 704) which they gained when 600DPI and print form size considered as 
A4, if maximum of raster memory is set to 1MByte at step 303. 

[0022] "N" of step 305 shows the band of KARENTO currently processed, "a" expresses the band which carries 
out the resolution fall of the raster data. 
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[0023] The range of "N" in this case is set to 0<=N<=N MAX. However, "N" and "N MAX" are taken as an 
integer. Moreover, N MAX is the last band. The range of "a" in this case is made into 0 <=a<N. However, a is 
taken as an integer. 

[0024] At step 306, it is confirmed whether the band N which CPU2005 is processing exceeds the last band N 
MAX. Supposing it becomes (N>N MAX), this processor will be ended at step 325. If it becomes (N<=N 
MAX), it will progress to step 307 and the band raster of KARENTO will be processed. 
[0025] At step 307, CPU2005 uses the raster ring memory 702 (a part of raster memory) gained beforehand for 
RAM2010, and carries out raster expansion of the band coding expression information on an N band. 
[0026] At step 308, CPU2005 performs lossless compression processing (lossless compression processing) to 
the raster data of the N band stored in the raster ring memory 702. In this case, compressed data is stored in the 
compression band memory 703 (a part of raster memory) gained beforehand, 

[0027] At step 309, since lossless compression processing was performed at step 308 and all compressed data 
was insufficient for the compression band memory 703, when unstorable, it judges that CPU2005 is out of 
memory, and progresses to step 311. When sufficient for the compression band memory 703 enough, it 
progresses to step 310. 

[0028] At step 310, the preparations which increment the value of the band N which CPU2005 is processing, 
and move processing to the following band are made. And return processing is continued to step 306. 
[0029] At step 311, it judges whether the band coding expression information which already carried out raster 
expansion is in the band coding memory 701, and if the band coding expression information raster expansion 
already carried out [ information ] raster expansion to the required band is in the band coding memory 701, it 
will progress to step 312. If it does not exist, it progresses to step 313. 

[0030] At step 312, the band coding expression information in which is in the band coding memory 701, and 
raster expansion already carried out raster expansion to the required band is cleared, a part of vacant band 
coding memory 701 is moved to the compression band memory 703, and return processing is continued to step 
306. 

[0031] At step 313, CPU2005 elongates the lossless compression band stored in the compression band memory 
703 in the raster ring memory 702 per band. For example, the lossless compression band of 0 band eye is 
elongated, and it stores in raster ring memory. 

[0032] Processing of the resolution fall explained from here is explained based on drawing 8 . 
[0033] At step 314, the resolution fall of the band data of the raster ring memory 702 is carried out to the 
resolution which CPU2005 determined at step 304 to the expanding band by step 313, and it stores in the raster 
memory 801 . For example, the resolution fall of the 600DPI data developed by the raster ring memory 702 is 
carried out to 300DPI, and the band raster data of 300DPI are stored in the raster memory 801. A resolution low 
lower part method is explained by the method of simple infanticide here. The main actuation direction is 
thinned out every other dot, and is changed into 600DPI->300DPI. About the subactuation direction, an odd 
number train is taken out and even examples are eliminated. 300DPI raster data are simply created by carrying 
out like this. 

[0034] At step 3 15, it confirms whether exceed the band (N-1) before [ one ] the band a with which CPU2005 is 
performing resolution fall processing is performing compression processing. Supposing it becomes (a>=N-l), it 
will progress to step 317 and band raster processing current [ N ] will be advanced. If it becomes (a<N -1), it 
will progress to step 316. 

[0035] At step 316, the value of the band a which CPU2005 is processing is incremented, and the preparations 
which move processing to the following band are made. And return and processing are continued to step 313. 
[0036] At step 317, CPU2005 develops raster data in the raster ring memory 702 as well as step 307. In this 
case, raster data are created in resolution low Shitamae's resolution. 

[0037] At step 318, the resolution fall of the raster data with which CPU2005 is stored in the raster ring memory 
702 as well as step 3 14 is carried out to the same resolution as the resolution of step 314, and it stores in the 
raster memory 801. 

[0038] At step 319, it is confirmed whether the band which CPU2005 is processing exceeds a re-** band 
(==N_MAX) like step 306. If it becomes (N<=N_MAX), it will progress to step 320, CPU2005 will increment 
N to the next band of a processing band, and the following band will be prepared. Supposing it becomes 
(N>N_MAX), it will progress to step 321. 
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[0039] At step 321, the image data which was generated by band coding expression information and stored in it 
at step 302 judges whether all are stored in the band coding memory 701 contained in RAM2010. When all the 
image data that was generated by band coding expression information and stored in it is not stored in the band 
coding memory 701, it progresses to step 322. When all image data is stored in the band coding memory 701, 
since the raster ring of all the image data is carried out to raster data, this processor is ended at step 325. 
[0040] At step 322, the band coding expression information stored in the band coding memory 701 contained in 
RAM2010 is cleared, the image data inputted by the remaining Page Description Languages which are not 
changed into band coding expression information yet is generated to band coding expression information, and it 
stores in the band coding memory 701 as much as possible. 

[0041] At step 323, it judges whether the created raster data are carrying out the resolution fall. If RASUTE 
data has not carried out a resolution fall, it will return to step 305, If raster data are carrying out the resolution 
fall, it will progress to step 324. 

[0042] At step 324, it is referred to as N= 0 and a= 0 like step 305, and returns to step 317. 

[0043] Thus, raster data are formed from the image data inputted by the Page Description Language. 

[0044] (Example 2) It explains using the flow chart of drawing 4 . This flow chart is realized by performing the 

program stored in ROM2006 by CPU2005 contained in an airline printer 2002. 

[0045] First, first, an entry is carried out to step 401, and the control section 1001 of a printer 1000 inputs the 
image data described by the Page Description Language generated by host I/F2004 with the external instrument 
2001. 

[0046] At step 402, with the band coding processing program stored in ROM2006, CPU2005 changes the Page 
Description Language inputted from the external instrument 2001 into the band coding expression information 
divided per band, and stores the band coding expression information changed into the band coding memory 701 
secured to RAM2010 as much as possible. Here, when the image data inputted by all Page Description 
Languages is stored, it usually processes, the image data which was mentioned above and which was inputted 
by all Page Description Languages is not stored, it is, and a case progresses to step 403. 
[0047] At step 403, CPU2005 gains the maximum size of raster memory (sum total of 703 and 704) securable 
forRAM2010. 

[0048] At step 404, from the raster memory size gained at step 403, CPU2005 makes input data a full raster, 
and printable resolution is determined. 

[0049] "N" of step 405 shows the band of KARENTO currently processed, "a" expresses the band which carries 
out the resolution fall of the raster data. 

[0050] The range of "N" in this case is set to 0<=N<=N MAX. However, "N" and "N MAX" are taken as an 
integer Moreover, N MAX is the last band. 

[0051] The range of "a" in this case is made into 0 <=a<N, However, a is taken as an integer, 
[0052] At step 406, it is confirmed whether the band N which CPU2005 is processing exceeds the last band 
(NMAX). Supposing it becomes (N>N MAX), this processor will be ended at step 425. If it becomes (N<=N 
MAX), it will progress to step 307 and the band raster of KARENTO will be processed. 
[0053] At step 407, CPU2005 uses the raster ring memory 702 (a part of raster memory) gained beforehand for 
RAM2010, and carries out raster expansion of the band agreement-ized expression information on an N band. 
[0054] At step 408, an exclusive OR is taken for the directions of vertical scanning which adjoined and had 
CPU2005 to the raster data of the N band stored in the raster ring memory 702. This processing is performed 
before lossless compression of the raster data of the raster ring memory 702 of drawing 7 is carried out. The 
method of an exclusive OR is explained here using drawing 5 and drawing 6 . Suppose that there was a bit map 
like drawing 5 first. Rhine 0 and Rhine 1 are observed first. The exclusive OR of each bit of Rhine 0 and each 
bit of Rhine 1 corresponding to it is taken. When each bit value is the same, it is set to 0 from the property of an 
exclusive OR. That is, when [ all / all ] the same, 0 bit is generated for Rhine 0 and Rhine 1. The result of the 
exclusive OR of Rhine 0 and Rhine 1 is overwritten in Rhine 0. An exclusive OR is similarly taken to Rhine 1 
and Rhine 2, and Rhine 1 is overwritten. In this way, an exclusive OR is processed to last Rhine. A bit map can 
be carried out after an exclusive OR as shown in drawing 6 as a result, and it goes up. That is, only last Rhine 
will have the bit of the actual condition of the bit map in drawing 5 . When returning to the bit map of a basis, 
an exclusive OR is given and last Rhine and Rhine on one of them are overwritten in Rhine on one of the last 
Rhine. The bit of Rhine on one of the last Rhine will return now. The bit map of a basis is reproducible by 
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giving an exclusive OR to all Rhine similarly. After the raster data of the compression band memory 703 are 
elongated, this regeneration is performed before being overwritten by the raster ring memory 702. Thus, when 
the lossless compression method (simple compression, such as run length compression and pack BITTSU 
compression) which cannot be earned out of compressibility by taking an exclusive OR is used, there is an 
advantage that compressibility can be earned. 

[0055] Lossless compression processing (lossless compression processing) is performed to the raster data which 
gave this exclusive OR. In this case, compressed data is stored in the compression band memory 703 (a part of 
raster memory) gained beforehand. 

[0056] At step 409, since lossless compression processing was performed at step 408 and all compressed data 
was insufficient for the compression band memory 703, when unstorable, it judges that CPU2005 is out of 
memory, and progresses to step 411, When sufficient for the compression band memory 703 enough, it 
progresses to step 410. 

[0057] At step 410, the preparations which increment the value of the band N which CPU2005 is processing, 
and move processing to the following band are made. And return processing is continued to step 406. 
[0058] At step 411, it judges whether the band coding expression information which already carried out raster 
expansion is in the band coding memory 701, and if the band coding expression information raster expansion 
already carried out [ information ] raster expansion to the required band is in the band coding memory 701, it 
will progress to step 412. If it does not exist, it progresses to step 413. 

[0059] At step 412, the band coding expression information in which is in the band coding memory 701, and 
raster expansion already carried out raster expansion to the required band is cleared, a part of vacant band 
coding memory 701 is moved to the compression band memory 703, and return processing is continued to step 
406. 

[0060] At step 413, CPU2005 elongates the lossless compression band stored in the compression band memory 
703 in the raster ring memory 702 per band. For example, the lossless compression band of 0 band eye is 
elongated, and it stores in raster ring memory. 

[0061] At step 414, the resolution fall of the band data of the raster ring memory 702 is carried out to the 
resolution which CPU2005 determined at step 404 to the expanding band by step 413, and it stores in the raster 
memory 801. For example, the resolution fall of the 600DPI data developed by the raster ring memory 702 is 
carried out to 300DPI, and the band raster data of 300DPI are stored in the raster memory 801. A resolution low 
lower part method is explained by the method of simple infanticide here. The horizontal-scanning method is 
thinned out every other dot, and is changed into 600DPI->300DPI, About the direction of vertical scanning, an 
odd number train is taken out and an even number train is eliminated. 300DP ** raster data are simply created 
by carrying out like this. 

[0062] At step 415, it confirms whether exceed the band (N-1) before [ one ] the band a with which DCPU2005 
is performing resolution fall processing is performing compression processing. Supposing it becomes (a>=N-l), 
it will progress to step 417 and band raster processing current [ N ] will be advanced. Supposing it becomes 
(a>N -1), it will progress to step 416. 

[0063] At step 416, the value of the band a which CPU2005 is processing is incremented, and the preparations 
which move processing to the following band are made. And return and processing are continued to step 413. 
[0064] At step 417, CPU2005 develops raster data in the raster ring memory 702 as well as step 307. In this 
case, raster data are created in resolution low Shitamae's resolution. 

[0065] At step 418, the resolution fall of the raster data with which CPU2005 is stored in the raster ring memory 
702 as well as step 414 is carried out to the same resolution as the resolution of step 414, and it stores in the 
raster memory 801. 

[0066] At step 419, it is confirmed whether the band which CPU2005 is processing exceeds a re-** band (==N 
MAX) like step 406. If it becomes (N<=N MAX), N will be incremented to step 420 to the next band of a 
progress processing band, and the following band will be prepared for it. 
[0067] Supposing it becomes (N>N MAX), it will progress to step 421. 

[0068] At step 421, the image data which was generated by band coding expression information and stored in it 
at step 402 judges whether all are stored in the band coding memory 701 contained in RAM2010. When the 
image data which was generated by all band coding expression information and stored in it is not stored in the 
band coding memory 701, it progresses to step 422. When all image data is stored in the band coding memory 
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701, since the raster ring of all the image data is carried out to raster data, this processor is ended at step 425, 
[0069] At step 422, the band coding expression information stored in the band coding memory 701 contained in 
RAM2010 is cleared, the image data inputted by the remaining Page Description Languages is changed into 
band coding expression information, and it stores in the band coding memory 701 as much as possible. 
[0070] At step 423, it judges whether the created raster data are carrying out the resolution fall. If raster data 
have not carried out a resolution fall, it will return to step 404. If raster data are carrying out the resolution fall, 
it will progress to step 424. 

[0071] At step 424, it is referred to as N= 0 and a= 0 like step 405, and returns to step 417. 

[0072] Thus, raster data are formed from the image data inputted by the Page Description Language. 

[0073] (Other examples) 

(Other examples 1) Although simple infanticide processing was used in the above-mentioned example 1 as a 
means which carries out a resolution fall, you may be the method of error diffusion. Furthermore, if it is the 
method of carrying out a resolution fall, it will not matter anything, 

[0074] (Other examples 2) Although the means which carries out a resolution fall was used in the above- 
mentioned example 1 in order to reduce the amount of data of raster data, a means to reduce the amount of data 
may be used by carrying out a gradation fall. For example, what is necessary is just to make 2 gradation (1 bit) 
carry out a gradation fall, in order for the resolution from the first in step 304 to consider as full raster memory 
by the gained raster memory (sum total of 702, 703, and 704) if 600DPI and print form size consider as A4 and 
gradation considers as 16 gradation (4 bits) if maximum of raster memory is set to 4 M bytes at step 303. Thus, 
the level of a gradation fall can be determined, and since it is certainly storable in memory, processing like an 
example 1 can be performed. That is, other means may be used as long as the amount of data of raster data is 
the method of reducing to the certainly understood amount of data. 

[0075] (Other examples 3) Although the method of taking an exclusive OR toward the bottom from Rhine on a 
bit map was used in the above-mentioned example 2 when an exclusive OR was taken, the case where an 
exclusive OR is given toward a top from Rhine under a bit map is sufficient. 

[0076] (Other examples 4) In the case of lossless compression, the exclusive OR was processed in the above- 
mentioned example 2, but you may be the case of lossy compression. 

[0077] (Other examples 5) The function of the operation gestalt mentioned above can also be carried out again 
with the host computer which is an external device. That is, the purpose of this invention provides a system or 
equipment with the storage which memorized the program code of the software which realizes the fiinction of 
the operation gestalt mentioned above, and is attained also by reading and performing the program code with 
which the computer (or CPU and MPU) of the system or equipment was stored in the storage. 
[0078] In this case, the program code itself by which reading appearance was carried out from the storage will 
realize the new function of this invention, and the storage which memorized that program code will constitute 
this invention. 

[0079] As a storage for supplying a program code, a floppy disk, a hard disk, an optical disk, a magneto-optic 
disk, CD-ROM, a magnetic tape, the memory card of a non-volatile, ROM, etc. can be used, for example, 
[0080] Moreover, by performing the program code which the computer read, OS (operating system) which the 
function of the operation gestalt mentioned above is not only realized, but is working on a computer based on 
directions of the program code performs a part or all of processing of operation, and also when the function of 
the operation gestalt mentioned above by the processing is realized, it is contained. 

[0081] Furthermore, after the program code by which reading appearance was carried out from the storage is 
written in the memory with which the functional expansion unit connected to the functional add-in board 
inserted in the computer or the computer is equipped, a part or all of processing that the CPU with which the 
functional add-in board and functional expansion unit are equipped is actual performs, and also when the 
function of the operation gestalt mentioned above by the processing is realized, it is contained based on 
directions of the program code. 
[0082] 

[Effect of the Invention] As explained above, compression size becomes large, and when hanging with a 
memory resource and stopping suiting, it becomes possible to certainly store the amount of data of raster data in 
the size of a predetermined memory resource with the means dropped certainly like a resolution fall or a 
gradation fall. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The cross section showing the internal structure of an airiine printer. 
[Drawing 2] The block diagram of an airline printer. 

[Drawing 3] The flow chart which shows the flow of processing of an example 1 . 
[Drawing 4] The flow chart which shows the flow of processing of an example 2. 
[Drawing 5] The schematic diagram for explaining an exclusive OR. 
[Drawing 6] The schematic diagram for explaining an exclusive OR. 

[Drawing 7] The block diagram showing the flow of compression processing of an example 1. 
Prawing 8] The block diagram showing the flow of resolution fall processing of an example 1. 
Prawing 9] Usually, it is the block diagram showing the flow of the processing when outputting. 
Pescription of Notations] 

701 Band Coding Memory 

702 Raster Ring Memory 

703 Compression Band Memory 

704 Raster Memory 

801 Raster Memory Which Stores Raster Data Which Carried Out Resolution Fall 

1000 LBP Main Part 

1001 Printer Control Unit 

1002 Laser Driver 

1003 Semiconductor Laser 

1004 Laser Beam 

1005 Rotating Polygon 

1006 Electrostatic Drum 

1007 Development Unit 

1008 Form Cassette 

1009 Feed Roller 

1010 Conveyance Low RAZA Driver 

2001 External Device 

2002 Printer Controller Section 

2003 Address Data Bus 

2004 Hostl/F 

2005 Printer Controller Section Control CPU 

2006 The ROM Section 

2007 The DMA Section 

2008 Panel Section 
2009 1/F Circuit Section 

2010 The RAM Section 

201 1 Engine Section - Conductor -- Laser 



[Translation done.] 
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^^^j:t'^X:ntXMm-htthiz. itihcrmmiz 

mt. mmx'hiism±i,zmm^-th. 1 0 

1 2{itlf^O?t*b«0X-^ 'yf-iSilA'LED^^IS^ii^' 
S$^^TV^&^*'f^^•;^^;^•. 100 IfiLBPl 00 0:^ 
ftcoWfc ii;f*x h 3 y ta- ^'*^^>tt*^$til.:it^ 
'm^j:}:^:mm-^y'vymm:i---yVThh. z<n 
%m=L-^; M 0 0 1 {i. tLi^zm^^mk-iinmhx^ 

^'frJ'-ycOt'r^tfi^tc^^t-CU'— K^-^^N'l 0 0 
2{z^-)]-fh, \^-^Yy^/<>\0Q2li^mW\^-^ 
1 0 0 3 SrlBirrs^i^OlElSST'* 0 , A:*] $ixf>:h'T 
tfBtT^^frl^— ri 0 0 3ti^t,%mtltV 
-^%iooAiity:^ymmt^h. flOO 
4{i[HlKf'fflMl 0 0 5t-£*rfr[fi]t^ii^>^ltfSF5A 

1 oo6±$r^-ri,, ^atio. ffi;H-7Ai 00 
6±ai:S:^A'^-ycr)f^^^Ai;jejS;$fL&, noim 

Mi. WUH^A 1 0 0 6)lfflcOS<i:2---y M 0 0 7 

-y h h >ir V h X- MEIIiffiJiL B P 

1 0 0 0 tg«Lf>:ffliffi;<?^: 'y M 0 0 8 tlR»^$ii. 
1 0 0 9i5Xlf<m.'a~y 1 0 1 0 1 1 0 1 

1 ttcio^Sf^tcrooasat, sf«H7Aioo6 

[0 0 10] I12{i, 3|s:||SfeW=affl$ixSLBPcoy 
o-y^ll$:^L;ftt>eOT$)&, 2 0 0 1 {i*X hnyt- 
i-^J'^t'cO^t-OTfl^^L. 2 00 2<iT'jyrS'3y 
hn-7gB^{t:5:^L. 20 0 3{iTH^XT-:J'>'N'X 
5rSL, 2 0 04{i^s;-y7ra55r-^tf*XM/F, 2 
005{ir'jyhayhn-7SB$:©J«-tl.. CPU, 
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2 0 0 6 (i 3 >- h D- 7$ljffll^r if Sr d ro /5 A t , 
113. m4<^yu-i-c-hX'^b^iXtCPVcr>mm 
7-U^7A<0fS»^$ixTV^SROMgP. 2007«±CP 
UiZi.'OVm^tllDMAU. 2 00 8(iA-;fv;|.*S, 2 
0 0 9Ji2 0 1 1 cr)x.yi^>izm^t:!^cr,T'-i'in^ 

0 1 0(i:RAMg?§:S^LTV^^. 

[0011] ia9(7)7'n7^'llS-fflV^Tji^fOfflmffi^) 

[0012] ^-tisj^t, ruy-^io oocomm^ i 

0 0 1 {±. M /F 2 0 0 4 ti'|>a5«l^2 0 0 1 iZ 

[0013] ROM 2 0 oeiizWi^ixti^^y 

H^?^Wl7-o/5At:J:0. CPU20 0 5*<. i'h 
g?1SS2 0 0 1 *>i^xiJ-&iirz^-'Jtmmi^'iy K 
miz^m^tifz^'^yv^^tm.imizmL. ra 

M20l0^^^ifi^$^^•C^-^S>^'> t 'J 7 0 1 

iz^^titzj^y^w^immm^^m-h. zzx- 
^^yv^^t^wmui. >^y y^^m,z%m^i\.fz 

^x^^^^nzmmtm'^mm^mnm^'^hh, 

¥6-87251 -f i^^fBt^*$^^t: V^l. . 

[0014] ort . )^y b-»{atA> ^'^^#fl:«iltf 

«$:7;3^:?;i<t >J 7 0 4tC5X:5'Sra-ri.. 
[00 15] 7X:5'T-:5'S:^;^^'^* U704t3g^ 

J; ^ 1 5 :^ ^' ^ ^ ij l2#«-ri> A> K 1 5 X S 

[ 0 0 1 6 ] L*> li«T-:?tc1S$lt^«M:tr>'-x 
^' H*«^< . VN> K«:^.ft;< =e 7 0 1 if—^tta'O . 

t^'yY^^Tmm.t \.xi^x(mmt':fu3.^\--k 

co%&(i. b'^^^-ftx* U 7 0 1 (c^TcoffiH^rr 

7 0 4 i,ZvX^mm:th t iHtlX'^ ^V^^gH5r:^i^x 

[00 17] {mmmDmscDya-^^-y-k, m 

7(7)ra'y^mim\'^xmBMi'€o, zcoyn-i-^- 
hl,im^W.2 0 0 2 CPU2005KJ;-:. 
t ROM 2 0 0 6 Izmfi^tlX^i'^hryiyyAim^t 



5) #M¥1 0-14 70 16 

8 

^ZtX-m^^ix^. 

[0018] XT"/r30 iTii. ri;^^' 1 oooco 

$i]{HISP10 0 1{i. ^^Xh I/F2 0 04(C{'hgjai5 2 

[00 19] Xf-/T3 0 2-C{i, ROM2 0 0 6tCfS 
m^tL^^<ym^i\L^ruiryM,i,Zi:r)^ CPU 2 
0 0 5*5. 5'hgB«S2 0 0 l*^^>A^]?^^t'<-i^fE^ 
wIS*^^*^'^ h'#fi^c^^f J$ii/-!>N'> H^?^j(:S3Sffil8 
10 JifKL, RAM2 0 1 OtC5iffi^<lTV^2.A>K1?^ 

mm 0 t&irt-r § . <d^- i^smmx'X:f] $ ti.^ 

\,\ ±x<r>^->^wdX'Xi]^ivfzmmf-^t^}% 
tt-C-$^A»o!t*^{iXr>yr3 0 3^mti. 
[0020] Xryy303X'lii. CPU2005*<R 
AM2 0 1 0l=5fffiBjjg^7X:J';<^i; (7 0 3. 7 0 

[002 1 ] ;^T y7-3 0 4T'{i:, XxyT303T'R 
20 AM2 0 1 0(C»f#L3t5X^;^tU-t-<X*>4>CPU 
2 0 0 5A>A:']f-:5'Sr:'/l-^;^^fc LtW^^lg^S? 

fifJxtf. Xr-yr3 0 3t'7;^:?^* 

A4ttht. m%LfcyX9)<^^) (70 3. 7 04 
<7)-^s[)X'y)V^X^)t.^*)bthi,Z\,t^ 3 0 0DPI 
lc<jffil«{STS-tirtL{f J: ^ t^ztph. 

[00 22] Xr-/r3 0 5O "N" {i. ^MLX^i^h 
i!\yyh<r>f<^yY-^5rs't, °a" {±. yXi^r—S'-km 
30 ffi«i£TS-»i-|)AyF^St. 

[0023] dcO^^iO "N" cO^Hti. 
0<=N<=N MAX 

fc-ri.. tziiL "N" fcj;:; "n max" \t. 

"a" colEHti 
Oga<N 

[0024] Xr-yT306-C1i:. CPU2005*% 
a4'<50A>^'N*{S$?>'^'>'^'N MAX^|S;t^V^36^i: 
40 3*>S:f-x-y^'-r-S, i>L (N>N MAX)t^o}^ 
^r^>tf, Xf'yr3 2 5tTC<7)5ii«^^T-t-i.. i> 
L (N<=N MAX) :Sr^>(i'. XT'vrsonzm^ 

V h W N' y H 7 X <7) 5 . 

[00 25] XT'77°3QlX'\i. CPU2 0 0 536\ 
RAM2 0 1 0tC^*^@f#Lfc7X:J'ijy7'^^iJ7 0 
2 (^X^-^^UtfO-gP) SrfiMBfC. N/'vyHOA'y 

K^?-f £«iitpfi5- 5 X mm h . 

[00 26] XT'yr3 08-?li. 7 X ^"J y U 
7 0 2fctS»^Stl/cNA'y Hc7)5X^'T-^'tWLr. 

50 cp\i20(}5iMmsmm.(^xvxsmm) i 
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[00 2 7] XT-yT3 0 9f(i:. ;^-r'yr3 0 8CT 

\t. CPU2 0 0 5*i^tUTOi:¥'JBrtXf-yr31 
1 tjttf, EiaA'>' H> t U 7 0 37&>'+^i-a "P^J^-^fc 
{J. ;^r-yr3 1 OtJtO. 

[00 28] AT-yr3 1 OT'ti:. CPU2 0 0 5*% 

a^#-t*ffl^-rs. '?-LTXT-yr3 0 6tiM'9i!aa 

[ 0 0 2 9 ] 7 r 3 1 1 t'ti. yN'y h'^f-^fb^ * u 
7 0 1 <0+t3fr't7X:5'Sg3t^^N> h'^-tWItff 
m^hhifi'^VmL. i>L>N'yH?$-f^L;<^U7 0 1^0 
* t . 7 ;^ :J'SM*^'ii?S=5:>' ^" y H t T-T t'J:: 7 X ^' 
S^t!t^^>^•»^^t^^f»f8*^'$)^^tt^ ;^T-yr3 1 
2Catf. tLl?^tL^r(m{fXx>y7-3 1 3tCjltf. 
[ 0 0 3 0 ] Xt" -y T3 1 2 ^n'V h'1?^-fb^ 'J 
7 0 1 coittcj, 0 . ti^'7X9mWi^&W£i-^v K tit 

TL. ^^i^i^'N'yHw^-ft^tU 7 0 1 <r>-m^mk'^ 
y h';^^ u 7 0 3ic^L. XT'yrs 0 eicMOJ&ss- 

[0031] Xx-yT-S 1 3-C-«i, CPU2005*5E 

aiA'y 'J 7 0 3 fctitt§nfc^jtw>> K s-A' 

y HmffiT^X^' D y^y>-^ 'J 7 0 2 tcft^-fl. o 
{f 0 A'y H g<7)pr»raA'y H$:ff:SL ^^^"J y^^;< 

[0032] C:i*'4,IKBB-r5MJK{£T(?)3!!M(i08 

[00 33] X-f'yr3 14-C'{i, ;^f-'yr3 1 3rc 
P U 2 0 0 5**f*;aA'y Y\znVt7.^ -yr 3 0 4 T'^ 
S L »«JS* T 5 X y 7";^ ^: U 7 0 2 (7)A- >- H r 
-^'^rWMJKlST^-li:. 5X^';<t 'J 8 0 1 ttSUftt 
•g>. 0<J;t{f7X^"jy^^^* •J7 0 2lc)ire§n/i6 0 
0 D P I ^ 3 0 0 D P I tT»^S®T$*, 3 
0 0 D P I iO^N'y F 7X:5'r-:J' ?: ^: 'J 8 0 1 

(rymx'Wm-h . 1 d o t 

6ooDPi^3ooDPi \z^m-h . wm^-nnz 

[0034] Xf yrS 1 5f(i. CPU2005*^'^ 

V'>l.lofr«7)^'^yK (N-1) $:SS;t^v^*^3:oA>^f- 
x<y;?-ri.. tL (a> = N-l ) t 'Sr-j/c^T'btf . X 
r-yrs 1 7tca;«(^. ;<?l'yhN<73y<yH5X^'iaa$r 
ita')-!.. tL, ( a<N- 1 ) t^o/^^Sr'c.tf, Xr-y 



( 6 ) ItWT 1 0-1470 16 

1 0 

rs 1 etcjttf. 

[00 3 5] XT'y7*3 1 6T'{±. CPU2 0 0 5;!i% 
fficjjcoA'y h' acofflS: -^y^u^ivht. iX<^/<y viz 
»I5:^-r*fii$-rS. -eLTXf-yT3 1 3(;^0, 

[00 36] XT>yr31 7t'{i. CPU2 0 0 5*fX 
T "/y'S 0 immizy yyj<'i:V 7 0 2l,ZyZ9 

10 [00 37] XT-yr318T'{l. CPU2 0 0 5;!)<X 
T'yrS 1 4tnmiZyX9Vy9'^=i07 0 2lzmfi 
$tlTV^I.9X^'-r-^^XT--yr3 1 4cO»mJKtK 

[00 38] XT>y7'3 19T'Ji. Xr 'yr 3 0 6 fclS] 
«t3C P U 2 0 0 5 *>*35ns4'«7)yN'>- h'T&^ffH/N'y H ( = 
= N_MAX) SrMi.^V^*»t-e*^Sr^x7^'-tl., t 
L (N<=N_MAX) ^/i>(jf, Xfvr3 2 0{cm^^ 
C P U 2 0 0 5 tf^J^y V<7)iXcr)J-\y h'^N $:>f y 

20 v^yh uk(o^-<y \^cnmmi:-ti , t l ( n>n_m 

AX) i:<(:-?fc^r^>{f. xf ^7-3 2 1 tJitf. 
[00 39] Xryr3 2 1T'{i. X7"yr3 0 2tVN' 

ym^itmmizm.^ti. tm^titzma^T-^ 

RAM2 0 1 OlZ'tthlJ^yY^^itPf't^JlO 
llz^Xt^m^ixX\'^li}^%:mi-l, t>LA>H«^ 

f yrs 2 2(Cjit^. h L^T(7)BffiT-^'*-'A-vK<? 

■^{k^^ru 7 0 1 i,ztsm^hx\,^&^ii. ^x<7)mm 

30 T-^'*>'7X:5'r-:?'^^7X^'Jy^$^^■CV^SO■CX 
T y 7- 3 2 5 (CT co^nsi^ $-*5T-t 5 . 
[0040] Xx7 7*3 2 2T-{i, RAM20 lOt-ir 
StLl)A> m-^-fHX^ I) 7 0 1 {CifSlrt$flT V^SA'y 

v^^mmma 9vrt,t w^y m^im^'^ 
miz^m^ ixx\^ts:^m'o =jmmmx'X-n'&ti 
tmmf—9^/-<y v^imwmizt^L. a> h 
^mt^=t 'J 7 0 1 \iz-^m^j:mmm-h. 

[004 1 ] XT'yT3 2 3-C'{i. i'^^^fltzyX^r 

-9m%.miyLx\^hii'im^h. t l^xtt 

40 - 9tmi^lS.{SiT LX I ^«ot'*it«f , x f v r 3 0 
5tMI.. i^L'7X9T—9i)m^mSiTLX\-^h<r>X' 

htm. XT-yr3 2 4i,zmti, 

[004 2] Xf-y 7*3 24t'fJ, XryrS 0 5 tli] 
mi>zN = 0. a^Otl. Xr-'yrs 1 7(c;M-g., 
[ 0 0 4 3 ] JliOj: a LT , '<.->''ieamiS-C'A:'3$ 

[0044] (llffiP12) ll407n-f-v-bS-ffll^ 

(i-if C P U 2 0 0 5 J; -0 T RO M 2 0 0 6 

50 tt§titv^i.rD/7ASr§ifi=-r.i.^tt'i?3S$ni.. 
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[004 5] i-f{ittf?t, ;^T-/r4 0 u:xyh'j 
L, r'Jy^'lCOOc^fJffllgSlOO Hi. t^Xhl/ 

[004 6] J^^f •/r40 2t'{i;, ROlVI2006t^ 

mWzJ^yY^^\\MruifyA{ziiy). cpu2 

0 0 5*>\ ^ha5ill52 0 0 1 ti-hX-h^flfz'<r-'Jtm 
^JiL. RAM2 0 10lwl|«$tlTV^|,y<yH^?-f^t 

u 7 0 1 t=^jft$tLfcA'> Y^mtwmm^sim 

[00 4 7] Xt'x7'4 0 3T'{±, CPU2 0 0 5*^R 
AM2 0 1 OtC5|fi^^tgir7X:5'><^ 'J (70 3, 7 0 

[0048] •xr4 0 4t-«, Xr'y7'4 0 3T5S 
ftU^^X:?^^ D-9->fXA^(^, CPU200 5*^A^) 

[00 4 9] Xr vTAOSCT) "N" (±, SPILT V^S 
"a" {±7X^r-:J'Sr»m 

[0050] Z<r)m^<D "N" OlgHfi, 
0<=N<=N MAX 

bt&. fztzi "ti" axx/ "ti MAX" ti, 

[00 5 1] CcO^^iO "a" iOieHfi, 

0ga<N 

its, fc;t'La(iSi(i:f 
[00 52] ;^T'y7"4 0 6t-<i:, CPU200 5;6«ia 
a+i^^-OKNA^ftJ^AVK (NMAX) $-|Sx.'5rl^*» 
t'3*^5r^x7^-fl., (N>N MAX) i^Sro 

/i^^jtf, ^Tv7-4 2 5tcTc:osaa^^i^7-ri.. 

t,L.(N<=N MAX) ^A,{f, 'yr3 0 7jCjl 

[0053] Xrv7°4 0 7-e{i:, CPU2005*iR 
AM 2 0 1 0 t^'rtS^LJt ^X^-U t y 7 0 2 
(9:^^'^^iJcO-gS) SrffifflL-T. NA'ymA'yH 

[00 54] Xf •yr408-C'{i, ^X^Vy^^^iV 
7 0 2 t^Stt^il/cNA'y v:<7)5X^'T-:?t3itLT, 
c pu 2 0 0 5*<Biligt$)-?;^w|iI^4*r^l^±SrSf« 

n 5&Lf[i6 m^^xmmmmi<oi}mi:mmh . 

tJ^ic^-O'Ot?-^ yiK5i@-ri.. ^'fyOcO^-h' 



7 ) !t$l^ 1 0-1470 1 6 

1 2 

ft Sr t & , »fffi6<ii^afa<7)tt©*> t' -y h mm 
■^{iot^s. o^ij^-^yofc^^f yi75«t'<-ciB]i; 

^■^\±tKX 0 1' 'y h ifi^WL^tl h. y^yOty^y 

i(7)mm}mmm<^i^^^y^>oiz±m^th. 
i,zy^yity^y2i,zitiLxmmmsimmt'o. y 
^yiizi.m^i-1. zobx&m^ytxmimm 
mmmi'fjo , zmmeiZTp-tx 3 ^j:ummk 
aftswh'v h-7-yy'X'thi^i., -^t yn 
(t*<ia5icfc(tl.t'-y hv^yrcoilfficot'"/ 
10 i: I. . t fc C7) h' -y h V -y riirM-tsfCii: , 

yh^<mh-:>}L<r>y^y^^mwmL%^m.mky 
A yer)Ub-o±.cr)y-( yizlM-^tl. ZtiX'B^y^ 
ycr>ihtr)±.(r>y^y<r>\L^yVtmi,^t<<z^£h. nw. 

{,z-fKx<ny^ yi,zn i.xm\mmmiim-t^ t ^.zx 

mJ<y h';<*U 7 0 3<07X^'T-:J'*>#*§n!tf* 
•C\ ■7X^'yy^r•;i<^';7 0 2•C±«#$^^SI^^^^^T;b 

fih. ^(r)X^\,zLxmmfmmi^thzt{zx^E. 
mm<r)ht 'of)^i,m\'^^mMsim {yyvyyxs. 
20 m. A-.y^h->y>yE^^:t'^jii^ra) ^ffll^-Ct^l.^ 

[0055] :inmm^mm^mLfiyx^f—?^z 
nLx'^'&.mm.irjxvxE.wm) ^m-f. ^<r> 
%^mff-9-k^>tm%uzm^^yY^^') 703 

{yX9}^^')<n-^)\,zm^h. 

[00 56] XT.yr4 0 9T'{i. X-f yT4 0 StIT 

^ 'J 7 0 3*s^je.Uc3t46tc:)tSttt'S':fc*^oycJi^(c 
{i. CPU2 0 0 53!i5^^:'J^^t¥'MLXr-yr4 1 
30 1 t^iltf , EffiA'y F ^ ^ y 7 0 3 0 it^tc 

(i, ■yr4 1 Otcao, 

[00 57] Xf--y7°4 1 0T1i. CPU2 0 0 5*% 
S+tOAV K Nc7)ji$- y ij ^ y b Wm)<sy HtcSa 

ssr^-rwsr-r-^. ■?-ur;^7-7r4O6j:^05fl!a 

[ 0 0 5 8 ] y 7-4 1 1 T'ti , a> * 'J 

7 0 Ico+t^-r-C'ti^X^'SML/iA'yF^^-tft^fH 
fg^i^.SA^SrPJSrL, i, L/^•y F^^^-ftX^ y 7 0 1 
MZ. yX ^m^if-i^Wj:f^y Y LXtX^ZyXir 
40 ®§3LfcA'yH«^WItflg*<*)tUf, 7 7-4 1 
2t)ltf. t,L^t^r{tflJfXf-y7'4 1 3(CJitf. 

[ 0 0 5 9 ] 7 7-4 1 2 t'Ji , A'y h'^?-t<tJ< * y 

7 0 1 c7)it)fcS) 0 . pr>yxmwim^^j:f^y Y^zn 
Lx-fx^zyx-^m^ Uzf^y Y^^^'^m^C' y 
7 ^v>ityN'y h'flr-t-fb^^ y 7 0 1 ^o-^StMa' 

yh'^ty 7 0 3^^1-, Xf 7r4O6CM05ra$: 

[00 60] Xt77*4 1 3t'ti, CPU2 0 0 5*'ffi 
mJ<yY)(^^) 7 0 3 tctS»^$^l?t^j3ffi^A'y KSryN* 
50 y K#(at'7X:5'y y^^^^ry 7 0 2tffft-fl.. ««J;c 
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[006 nXTyr4 14T'{±. XT-yr4 13fC 
PU 2 0 0 5*<#:SA'y KtJ^L-TXf-"/T4 0 4T-31 

mH£y^^ 'J >:/ ■ ;<^<J 7 0 2l,zmm^iifz6 
0 0 D P I T-^' $r 3 0 0 D P I ^T-P^SffiTS-tt. 
3 0 0 D P I C7)y\'y H 7;;(.:J'T-:7 Sr ^X^'^^: D 8 0 

6 0 ODP I -*3 0 OD p I iz^ti. wm^a 

^ -ri. t J; 0 3 0 0 D p v*^ x^T-^'*sfP 

[0 0 6 2] XTxr4 1 5T'{i, DCPU2005*'' 

TV^I. lofrcOA'yH (N- 1 ) imi^j:^^i>^iLOt^^ 
^x-y^-t^. t>L (a>=N-l ) i:^ir-5)t=5:^>{f , 
Xr.y7°4 1 T^IJt;^, ;i{?l'>'hNW>'N>H7X:?J!ia 20 
rMsbh, t L ( a>N- 1 ) Xr-y 
r4 1 6l,zmtS. 

[00 6 3] Xx yr4 1 6T-{i, CPU2005A% 

[0064] Xf 'yr4 1 7T-{i;, C P U 2 0 0 5!()»'X 
r-yr3 Oimm^z^x^ U y^^)<^^) l O 2tC7X^' 

y:>^^f-'9t^m-h. 30 

[0 0 6 5] XT>yr4 18T'(i;. CPU2005*^X 
f-yT4 1 4 tlBjttll^X:? ij y^'.jt^ 'J 7 0 2 t^Stt 
$ilTV'>S7X:S'-r-^'S:Xf--yr4 1 4c7)P^Ki;|SI 
tPMS^T-MmfiT^-ti:. ^X^-^ t y 8 0 1 tlS 

[0 0 6 6] Xr-yr4 1 9t'{i, Xr •yr4 0 6 
WiZC P U 2 0 0 5*<3!aa+cOA'y h'*<ff$5>'>'>' H ( = 
= N MAX) 2riSi.'5:V^*»i:'a*>lrf-xv7-ti.. t 
L(N< = N MAX) ^ii>{4\ Xx>yr4 2 0til;5' 

yY<r)%m^^h. 

[0067] 4,t (N>N MAX) t^r-^/t^fjif. 
XT->yr4 2 Hcjltf. 

[ 0 0 6 8 ] Xr 7 7*4 2 1 T'Ji. Xr •yr4 0 2X:)<. 

y Y'^mm^'^mz^^i\mi^i\.fznm-'9 

if'. RAM 2 0 1 OtC-^SixSA'yh'l^-^'fbP'^rU 7 0 

K»-f-^t:^3Slf 18 niSJlS? a/i iimr-^' *sa' 
>-H4*#-ft;<*'J 70 HctSlft^^iTv^^rv^J^-^ti, x 
r -y r4 2 2 tjgO. t L^t«Offl<ir-;?*^'A> H?? 50 



0-14 70 1 6 

1 4 

■f-fk^^U 7 0 1 lC<SilASh.TVM,#^{i. ^TtfOMii 

=f-9ifivy^9f—9\zvX9^)yy'^ixx\-^h<m:x 

[006 9] XT-yT4 2 2T{i, RAM2 0 1 Ot^ 

^n^A-y K?3^-fb^t u 7 0 1 ^c^s^;5^^■rv■>^A>' 
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